Cost of implementing Banyan networks for use in ATM switching fabrics

In this paper, we present a model for computing the cost of implementing Banyan networks. We limit our interest in Banyan networks which are used in ATM switching fabrics and are build in VLSI. The cost is given as a function of the characteristics of the network (i.e. length of buffers, speed of links, etc.). It is well-known that the implementation cost must be related to the performance of the network. The choices, that the designer may have, impact both the performance and the cost. We demonstrate the case where a slight increase in performance implies a great increase in cost (in that case it is not cost effective to build a better switching network), and of course the reverse, i.e., the case where a decrease in cost implies a degradation of the performance of the switch. RÉSUMÉ. En cet article, nous présentons un modèle pour calculer le coût de mettre en application des réseaux Banyan. Nous limitons notre intérêt pour les réseaux Banyan qui sont utilisés dans des ATM tissus de commutation et sont construits avec VLSI. Le coût est indiqué en fonction des caractéristiques du réseau (c’ est à dire, du longueur des mémoires tampons, de la vitesse des liens, etc.). Il est bien connu que le coût de mettre en application doive dépendre de l’efficacité du réseau. Les choix, cela que le créateur peut avoir, effectue l’efficacité et le coût. Nous montrerons le cas où une légère augmentation d’efficacité implique une grande augmentation de coût (dans ce cas il n’est pas rentable pour établir un meilleur réseau de commutation), et, bien sûr, l’inverse, c’ est à dire le cas où une diminution en coût implique une dégradation de l’efficacité du commutateur.